#include <iostream>
#include <vector>
using namespace std;
int n,k;
vector<int> path;
bool st[100];
void dfs(int pos)
{
    if(pos>k)
    {
        for(auto x:path)cout<<x;
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(st[i])continue;
        path.push_back(i);
        st[i]=true;
        dfs(pos+1);
        path.pop_back();
        st[i]=false;
    }
}
int main()
{
    cin>>n>>k;
    dfs(1);
    return 0;
}
